public class code2 {
    //统计1-n+1中每个数中二进制1的个数，返回一个数组：api法
    public int[] countBits(int n) {
        int[] arr = new int[n+1];
        for(int i=0;i<=n;i++) {
            arr[i] = Integer.bitCount(i);
        }
        return arr;
    }
}
